vector space over R consists of a set V along with two operations '+' and '⋅' with the condition that for all vectors v,w,u∈V:
set V is closed under vector addition
vector addition is commutativev+w=w+v
vector addition is associative(v+w)+u=v+(w+u)
there is a zero vector0∈V such that v+0=v for all v∈V
each v∈V has an additive inversew∈V such that w+v=0
the set V is closed under scalar multiplication
scalar multiplication distributes over addition of scalars(r+s)⋅v=r⋅v+s⋅v
scalar multiplication distributes over vector additionr⋅(v+w)=r⋅v+r⋅w
ordinary multiplication of scalars associates with scalar multiplication (rs)⋅v=r⋅(s⋅v)
multiplication by the scalar 1 is the identity operation 1⋅v=v
Intuitively, its a space where linear combinations can happen
Example 4.1
Let V be the line with slope 2 passing through the origin V={t(12)∣∣∣∣∣t∈R}
It is very easy to check that given v1,v2,v3∈V, all 10 conditions can be satisfied.
Example 4.2
P=⎩⎪⎨⎪⎧⎝⎜⎛xyz⎠⎟⎞∈R3∣∣∣∣∣∣∣2x+y+3z=0⎭⎪⎬⎪⎫
Varify the two closure conditions, (1) and (6), because the others are similarly easily checked
Condition (1): sum of two vectors in the plane makes another vector in the plane
Let p1=⎝⎜⎛x1y1z1⎠⎟⎞ and p2=⎝⎜⎛x2y2z2⎠⎟⎞.
The sum is p1+p2=⎝⎜⎛x1+x2y1+y2z1+z2⎠⎟⎞, which can be plugged in
For condition (6), show multiplying by a scalar yields a vector in the plane. Easy to check.
Example 4.3
The set of all n-tall vectors (column vectors with n components) is a vector space under natural operations.
All 10 conditions are easy to verify.
Example 4.4
Consider the set of quadratic polynomials P2{a0+a1x+a2x2∣∣∣a0,a1,a2∈R}
Adding two polynomials gives you another polynomial.
Multiplying by a scalar gives another polynomial, therefore these conditions are satisfied.
Since vector spaces can have linear combinations, you can take a linear combination of quadratic polynomials to get another quadratic polynomial
Example 4.5
The set Mm×n of all m×n matrices is a vector space with addition defined as follows:
For matrix A,B∈Mm×n and C=A+B, Ci,j=Ai,j+Bi,j
and multiplication by a scalar with C=rA by Ci,j=rAi,j
for i=1,...,m and j=1,...,n
Meaning linear combinations of m×n matrices yields another m×n matrix
The empty set cannot be a vector space becuase it does not have an additive identity.
However, V={(00)} is a vector space, and is called the trivial vector space
Lemmas
For any v∈V and r∈R,
0⋅v=0
(−1⋅v)+v=0
r⋅0=0
Proof of 1
v=(1+0)⋅v=v+(0⋅v)
Add additive inverse w such that v+w=0 w+v=w+v+0⋅v 0=0+0⋅v 0=0⋅v
Proof of 2
(−1⋅v)+(1⋅v)=(−1+1)⋅v=0⋅v=0 by (1)
Proof of 3
r⋅0=r⋅(0⋅0) by (1), then r⋅(0⋅0)=(r⋅0)⋅0=0⋅0=0
Subspace
For any vector space, a subspace is a subset that is itself a vector space, under the inherited operations
Essentially, a vector space within another vector space
Every vector space has a trivial subspace {0}
A subspace that is not the entire space is a proper subspace
y=2x is a subspace of the R2 vector space
For a nonempty subset S of a vector space, under the inherited operations the following are equivalent statements
S is a subspace of the vector space
S is closed under linear combinations of pairs of vectors
S is closed under linear combinations of any number of vectors
(i.e. if one is true all are true)
A subset is a subspace iff it is closed under linear combinations (that is the only condition to check)
Proof
Strategy: prove (1)⟹(3)⟹(2)⟹(1) (1)⟹(3) is obvious because S is a vector space (3)⟹(2) is obvious because "any number" can mean 2
all that remains is to prove (2)⟹(1)
Assume S⊂V for a vector space V (S is nonempty) and that S is closed under linear combinations of pairs of vectors.
If S is closed under a linear combination of a pair of vectors, then for s1,s2∈S, s1+s2∈S.
For commutativity, for s1,s2∈S, s1+s2∈S is equal to s1+s2∈V, which is equal to s2+s1∈V since V is a vector space, and this is in turn equal to s2+s1∈S.
Associativity is similar.
For the zero vector, the linear combination of 0⋅s1+0⋅s2=0∈S, which can be shown to be the zero vector in a similar way.
For additive inverse, since 0∈S, the linear combination 0⋅0+(−1)⋅s is in S, and is clearly the additive inverse.
The multiplication conditions are similar.
Example 4.6
The vector space P2={a0+a1x+a2x2∣a0,a1,a2∈R} has a subspace of linear polynomials L={b0+b1x∣b0,b1∈R}
To prove, we only need to show it is closed under a linear combination of two members. r⋅(b0+b1x)+s⋅(c0+c1x)=(rb0+sc0)+(rb1+sc1)x∈L
Note that this only works because we assumed P2 is a vector space.
If that isn't given, you must prove P2 is a vector space.
Example 4.7
Subset of R3 is a plane P=⎩⎪⎨⎪⎧⎝⎜⎛xyz⎠⎟⎞∣∣∣∣∣∣∣2x−y+z=0⎭⎪⎬⎪⎫
Since R3 is clearly a vector space, to show this is a subspace we only need to prove it is closed under linear combinations
Take two vectors ⎝⎜⎛x1y1z1⎠⎟⎞,⎝⎜⎛x2y2z2⎠⎟⎞∈P
They satisfy 2x1−y1+z2=02x2−y2+z2=0
The vector sum is ⎝⎜⎛x1+x2y1+y2z1+z2⎠⎟⎞, which must also satisfy the condition 2(x1+x2)−(y1+y2)+(z1+z2)=2x1−y1+z2+2x2−y2+z2=0+0=0
so P is closed under addition.
Next take ⎝⎜⎛xyz⎠⎟⎞∈P and r∈R
Consider the condition on the scalar product ⎝⎜⎛rxryrz⎠⎟⎞: 2rx−ry+rz=r(2x−y+z)=r⋅0=0
so P is closed under scalar multiplication
Therefore, P is a subspace of R3
Example 4.8
Consider this subset of R3: P=⎩⎪⎨⎪⎧⎝⎜⎛xyz⎠⎟⎞∣∣∣∣∣∣∣2x−y+z=1⎭⎪⎬⎪⎫
Note that this is the identical to the subset in Example 4.7 except it equals 1 instead of 0.
Under vector addition of ⎝⎜⎛x1y1z1⎠⎟⎞,⎝⎜⎛x2y2z2⎠⎟⎞∈P
the vector sum ⎝⎜⎛x1+x2y1+y2z2+z2⎠⎟⎞ does not satisfy the condition: 2(x1+x2)−(y1+y2)+(z1+z2)=2x1−y1+z1+2x2−y2+z2=1+1=2
A similar thing occurs in scalar multiplication, where it no longer equals 1, so these are not closed under addition or scalar multiplication, so P is not a subspace (it is still a subset)